arXiv:1507.02645v2 [math.RT] 23 Feb 2016 


Description of B(oo) through Kashiwara Embedding 
for ^6 and E-j Lie Algebra Types 


Jin Hong^ and Hyeonmi Lee^ 


'Department of Mathematical Sciences and Research Institute of Mathematics 
Seoul National University, Seoul 08826, Korea 
^Department of Mathematics and Research Institute for Natural Sciences 
Hanyang University, Seoul 133, Korea 


Abstract 

We study the crystal base B(oo) associated with the negative part of the quantum group for finite 
simple Lie algebras of types £5 and £7. We present an explicit description of B(oo) as the image of a 
Kashiwara embedding that is in natural correspondence with the tableau description of B(oo). 
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1 Introduction 


The quantum group t/^(g) is a q'-deformation of the universal enveloping algebra t/(g) for a Lie algebra g 
and the crystal base B(oo) presents the bare skeleton structure of its negative part t/„ (g). The crystal B(oo) 


has received attention since the very birth of crystal base theory ||9 14| as an integral part of the grand 
loop argument proving the existence of crystal bases and substantial efforts have been made to give ex¬ 
plicit descriptions of the crystal B(oo). A variety of tools were used for this purpose and in particular, 
the works |[T][^[T^[^ use Kashiwara embedding. This work presents new explicit descriptions of B(cx)) 
through the Kashiwara embedding for the Ug and £7 types that are in natural correspondence with the 
tableau description of B(oo). 

When the irreducible highest weight crystals B(/l) corresponding to certain dominant integral weights A 
are gathered together and some careful identifications are made among elements belonging to different 
crystals, one can give the resulting set of equivalence classes B(/l)/~ a crystal structure induced from 
those of the B(/l)’s. The resulting structure is known to be isomorphic to B(oo) as a crystal, and this 
description of B(oo) is valid for all symmetrizable Kac-Moody algebras |TT). 

The understanding of B(oo) as [Ji B(/l)/~ can be used to create a more concrete realization of B(oo). 
The work 0 gathered together the Young tableau realizations @[ 12 ) of the highest weight crystals B(/l), 
available for the classical and G 2 finite simple Lie algebra types, and then made the appropriate identi¬ 
fications of crystal elements. This resulted in a concrete realization of B(oo), when the marginally large 
tableaux were chosen to represent the equivalence classes. The Young tableau results analogous to 0[I3 
do not yet exist for the E(„ Ei, E%, and £4 types, but the marginally large tableau realizations of B(cx)) for 
these types could still be obtained by Q after just partially constructing the analogues. 

There exists a strict crystal embedding 


B(oo) B(oo) ® ® ® B/j ® B,|, (1) 

usually referred to as the Kashiwara embedding, for any sequence t = (/„,..., ( 2 , ii) of elements from /, 
the set of simple root indices. Here, the crystals B, = { bi(k) \ k e Z}, appearing on the right-hand side, are 
defined for each i e I and are extremely simple not only as sets, but also in terms of the Kashiwara operator 
actions. For each of the classical finite simple Lie algebra types, the work |[T] fixed an explicit choice of 
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sequence l and described the image set of the corresponding Kashiwara embedding. Because the image 
consists only of elements of the form 


hoc ® <g> ■ ■ ■ <g> bii(ki), ( 2 ) 

where boc is the highest weight element of B(cx)), this can be accepted as a simple realization of B(oo). The 
essence of describing the image set is in expressing the possible range of integers ikj)"'^^, and the notion of 
large tableaux for the classical types, which the work introduced, was an important tool in this description. 

The current paper provides results analogous to the descriptions of B(oo) given by |[T) for the E(, and 
E-j types. The choice of sequences i we use for the two types are such that the image set of the Kashiwara 
embedding is in natural correspondence with the tableau description of B(oo) given by Q. 

Let us mention two existing results that give explicit descriptions of B(oo), for the exceptional Lie 
algebra types. The hrst is the work 0 giving a description of B(oo) based on the generalized Gelfand- 
Tsetlin patterns. The polyhedral realization Q also gives a description of B(oo). Their realizations for 
the E(, and E-j types correspond to sequences l that are different from the ones used in this work. 

The rest of this paper is organized as follows. In the next section, we recall some previous results and 
fix the notation to be used in the rest of the paper. In Section]^ we develop our results for the E(, type, and 
the Ej type is discussed in Section The basic crystals that are used as box entries in our tableaux are 
explicitly given in the appendices. 
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2 Preliminaries 


In this section, we will recall some basic crystal base theory and the marginally large tableau description of 
crystal B(oo). We will not recall all the standard notation used with crystal base theory, but any non-standard 
ones to be used in this paper will be explained here. 

The indexing schemes used in this paper for the E(, and Ei type root systems are as follows. 


Eg: 



Ef. 


o-o— 

7 1 



o 

5 


Our later arguments will rely on the following version of the tensor product rule that is suitable for appli¬ 
cations to the tensor product of more than two crystals. 

Proposition 1 dfTOt). Let B]i{\ < k < m) be crystals with bk e Bk, and let us set 

a-k = Si{bk) - ^ </!;,wt(h„)). 

l<v<t: 


Then we have the following. 

1. efbi ® ® bm) = hi ® ■ ■ ■ ® bk-i ® eibk ® bk+i ® ■ ■ ■ ® b^, when ak > a^for I < v < k and at > fly 

for k < V < m. 

2. f{b\ ® ■ ■ • ® bin) = hi ® ■ • ■ ® bk-i ® fbk ® bk+i ® • ■ • ® bm, when at > ay for I <v < k and ak > ay 
for k < V < m. 






3 


The abstract crystal B, = {bi{k) \ k e Z} was introduced in fT0| for all Kac-Moody Lie algebra types 
and each simple root index i € I. Its crystal structure is as follows. 


wt(bi{k)) = kui, 

<fii(bi{k)) = k, Siibiik)) = -k, 

<fi(bj{k)) = -oo, Siibjik)) = -oo, for j + i, 

mik)) = biik - 1 ), Hbiik)) = b^k + 1 ), 

fi(bj(k))^0, eAbj(k))^0, for j^i. 

Kashiwara has shown pO) the existence of an injective strict crystal morphism B(oo) B(oo)® B, that 
is uniquely determined by setting boo ^ boo® bi{Q), where boo is the highest weight element of B(oo). This 
implies that there exists an injective strict crystal morphism 


B(oo) B(oo) 0 B,„, ® ® B/j ® B,|, (3) 

determined by boo ^ boo ® ® ■ ■ ■ ® bi^{Q), for any sequence i - of simple root indices. The 

goal of this work is to give explicit descriptions of B(oo) for the types and £ 7 , with specific choices of 
the sequence i for each type. 

Let us next recall the theory of marginally large tableaux for the exceptional types from Q. The 
boxes of a (marginally) large tableau are filled with elements from the basic crystal, which we will denote 
by C. We have C = B(Ai) for the type and C = BjAy) for the £7 type. The two crystal graphs are 
explicitly given in the appendix. The directed graph C is acyclic and admits a partial order structure. For 
two elements ci, C 2 6 C, we will write C 2 ci if either ci = C 2 or there exists a directed path from c\ to C 2 
on the directed graph C. 

The rows of a tableau will be numbered from bottom to top, so that the first row of a tableau is its 
bottom or shortest row. There are separate restrictions on which elements of the basic crystal C may be 
placed in the boxes of a (marginally) large tableau for each of its rows. For each row index r, we take Cr 
to be the full sub-graph of the directed graph C whose nodes consist of all basic crystal elements that may 
appear on the r-th row of a (marginally) large tableau. Specifically, the nodes for these directed graphs are 
as follows for the Fg-type tableaux. 


C5=C = B(Ai) 

C 4 = {c e C I 61 c 12) 

C 3 = {c 6 C I 42 c 23) (4) 

C 2 = {c 6 C I 563 c 346) 

Cl = (56,456) 

However, we emphasize that each is to be treated as a directed graph that inherits the arrows and also 
the partial order relation ^ from C. These directed graphs are fully illustrated in Appendix )A. 1| 

For the £ 7 -type tableaux, the basic crystal elements that are allowed in each row are as follows. 


Cg = C = B(A7) 

C 5 = (c £ C I 57 c 71) 

C 4 = (c £ C I 61 c 12) 

C 3 = (c £ C I 42 c 23) 

C 2 = (c £ C I 563 c 346) 
Cl = (56,456) 


The directed graphs C5 and Cg for the £7 type are illustrated in Appendix A. 2 Note that our indexing 


scheme for the £g and £7 root systems and the labeling given to elements of the basic crystal C for the 
two types are such that the directed graphs Ci, C 2 , C 3 , and C 4 are shared by the £g and £7 types and the 
directed graphs C 5 for the two types are very similar. 
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One can easily observe that each directed graph Cr for both the Eg and £7 types has a unique source 
node and a unique sink node. It is also easy to check that, for each node c e C^, every directed path from 
the source node of Cr to c has the same length and that the same can be stated of directed paths from c to 
the sink node of C^. We will refer to these directed path lengths as the distance from the source node to 
node c and the distance from node c to the sink node. 

A tableau T is large (for the or Ej types) if it satishes the following conditions, for each possible 
row index r. 

1. Each box on the r-th row of T is filled with a node from C^. 

2. The number of boxes on the r-th row of T labeled by the source node of C;- is greater than the total 
number of boxes on its immediate lower row. In particular, at least r boxes on the r-th row of T 
contain the source node of C^. 

3. The basic crystal elements that appear on the r-th row of T can be placed on a directed path that joins 
the source node to the sink node of C;-. In other words, the set of elements appearing on a row of T 
is totally ordered with respect to the partial order on C^. 

4. The elements on a row of T, read from left to right, follow the order of these elements on the directed 
path that was just mentioned. In other words, the positional order of the elements within each row 
respects the order In particular, the r-th row left-end box of T is always hlled with the source 
node of C,.. 

A large tableau is marginally large, if 

|2j The number of boxes on the r-th row of T labeled by the source node of is greater than the total 
number of boxes on its immediate lower row by exactly one. 

The two dehnitions given above are equivalent to those given by Q . 

The set of all marginally large tableaux is denoted by T(oo) and has a crystal structure. The Kashiwara 
operators act on a marginally large tableau in mostly the same way as they would act on a normal tableau, 
i.e., through an admissible reading of a tableau followed by an application of the tensor product rule and 
reassembly into a tableau. However, sometimes a certain column, consisting only of source nodes, may 
have to be added or removed to make the resulting reassembled tableau marginally large. We refer the 
reader to Q for the full crystal structure. This paper relies heavily on the following results. 

Proposition 2 (Q). The crystal T(oo) is isomorphic to the crystal B(oo). 

It will be convenient to have the symbol C° denote a set that lacks just the single source node from C^. 
The sets are 

C;=C 5 \{ 1 ), C; = C 4 \{I 2 ), C; = C3\{23), 

(o) 

C 2 = C 2 \ (346), and Cj = Ci \ (456), 

for the E(, type and 

C° = C6\{7), C; = C5\{71), C; = C4\{I2), C; = C3\{23), 

C 2 = C 2 \ (346), and Cj = Ci \ (456), ’ 

for the £7 type. As with C^, these should be treated as directed graphs that inherit all possible arrows and 
the partial order from C. 

We will require further notation for an even smaller sub-structures of Cr given by 

Cr = {c 6 Cr I c has in-degree 1). ( 8 ) 

We caution the reader that, for each Cr ^ C, the source node of Cr is of in-degree 1 in C, but does not 
belong to Cr, because it is of in-degree 0 in Cr. The nodes for Cr form a subset of the nodes for C^. The 
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directed graph structure of will not be important to us, but we will still need its partial order inherited 
from that of C or C^. For the Fg-type, the nodes of may be listed explicitly as 

- _ 15,45,34,26,61,316,42,15,215,325,56,456,1 

*^^“164,^6,23,12 j’ 

C 4 = {61,316,42,215,325,56,456,64,346,23), 

------ (9) 

C 3 = {42,325,56,456,64,346), 

C 2 = {56,456,64), 

Cl = {56). 


For the Fy-type, we have 


Cfi 


Cs 


7, 11, 21,32,46,65,356,24,57,457, l6,347,267,61,1 
316,75,157,42,215,325,56,64,456,346,23, l2,71 / ’ 
57,457,347,267,61,316,42, l57,215,325,56,456,1 
64,346,23,12 j’ 


( 10 ) 


and the rest of the sets, C 4 , C 3 , C 2 , and Ci, are identical to their corresponding Fe-type sets. These are the 
circled nodes appearing in the directed graphs given in the appendix. 

Given a (marginally) large tableau T, for each row index r and c 6 C°, we define 

_ / the number of boxes appearing on the r-th row of r\ 

\ containing x e Cr such that .r c / ' ^ 

This definition appeared previously in Q for the classical Lie algebra types, with the small extension that 
set c to infinity for the source node c of C^. If c 6 appears in one of the boxes on the r-th row of T, then 
L c is the number of all boxes containing c and all the boxes appearing to their right. We take the disjoint 
union 

c°= y c; (12) 

r=all rows 

and set 

tc = L.o (13) 

for each c € C° c C^. The symbols tr,c and L will be used interchangeably. The collection of non-negative 
integers 

(/c)cgC° “ (L,c)/--all rows, ceCr (1'^) 

will be referred to as the set of accumulated box counts for a tableau. 

For a row index r and c € C^-, we will use ^ to denote the number of times c appear in the boxes on 
the r-th row of a tableau. 


3 Description of B(oo) through Kashiwara Embedding for Type-Ee 

Before working with the Kashiwara embedding, we will study some properties of T(oo), the marginally 
large tableau realization of B(oo). It is rather easy to reconstruct a marginally large tableau T from its 
full set of accumulated box counts (fc)ceC° ■ For example, referring to the directed graph C 3 , as given by 
Appendix |A.l I one can devise the following steps that recursively reveals the number of boxes containing 
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each crystal element that should appear on the third row of T. 



42 

3524 

# 

563 

# 

325 


56 

4635 

# 

456 


64 

# 

346 


h,42 

%,3524 “ %,42 
%,563 “ %,3524 


^ 3,325 “ ^ 3,3524 


h,56 ~ h,563 


trt ~ to, AH-l 


h,64 ~ h,4635 
h,346 ~ ^ 3,456 



(15) 


The missing count # 


23 


for the leftmost box of the third row can be recovered from the condition for the 


tableau to be marginally large, once the tableau’s first and second rows are ready. 

This shows that a full set of accumulated box counts uniquely determines the original marginally large 
tableau, but the next lemma implies that not all of the accumulated box counts are required. 


Lemma 3. Let (fc)cec° be the set of accumulated box counts for a (marginally) large tableau. If cq, ci, 
and C 2 (ci ^ C 2 ) are nodes of the directed graph C° C Cy that are connected by (single-hop) arrows 
Co Cl and cq <— C 2 , then = min(fc|, L^)- 

Proof Let us consider the sets G^. = {x e | x q) {k - 0,1,2). We can check from the directed 
graphs of Appendix | A. 1 1 that the partial order structure on is such that Gi n G 2 = Go. In particular, we 
have Gi \ G 2 = Gi \ Go and G 2 \ Gi = G 2 \ Go. 

The assumption xi 4 ^ X 2 for a pair of elements xi 6 Gi \ G 2 and X 2 e G 2 \ Gi implies xi 4 ^ X 2 4 ^ C 2 
and the contradiction xi e G 2 , so that no pair of elements from Gi \ Go and G 2 \ Go can be on the same 
directed path of C^. In other words, the r-th row of a large tableau T cannot contain elements from both 
Gi \ Go and G 2 \ Go at the same time. 

Since Go c Gi and Go c G 2 , if the r-th row of T contains no element of Gi \ Go, then we must have 
fc, = Lo 5 tc 2 - We must similarly have = Lo 5 fe,, when T contains no elements of G 2 \ Go. In both 
cases, we have = min(fc,, tc^). □ 


Let us collect the properties we know of the set of accumulated box counts into a definition. 


Definition 4. For each row index r, let C' be a full sub-graph of the directed graph C°. Each C' inherits 
the partial order 4 ^ from C^. A set of non-negative integers (ic)ceiJrCt 1® path-consistent, if we have 

1. Sci ^ ■Sc 2 for every ci,C 2 e C' c C' such that ci 4 ^ C 2 and 

2. Sc = min(ic,, ■SC 2 ) for every c, ci, C 2 6 C' c C' (ci C 2 ) that are connected by (single-hop) arrows 
c 4 — Cl and c <— C 2 , . 

It is clear from Lemmaj^that any set of accumulated box counts for a large tableau is path-consistent, 
and we will soon show that it also works the other way around. The term path-consistent is a reflection of 
the condition which requires the set of box labels appearing in the r-th row of a large tableau to reside on a 
directed path of C^. 


Lemma 5. Let s = (sc)eeC° be a path-consistent set of non-negative integers, and let ci,C 2 6 C° be two 
nodes that cannot be placed on a directed path ofCr, i.e., they satisfy neither ci 4 ^ C 2 nor C 2 ^ ci. Set 
Gi = {x e C° I X 4^ Cl) and G2 = {x e C° | x 4/\^ C2). Then, we have Gi n G2 = {x e C° | x 4^ co) for some 
node Co e C°. Furthermore, for this cq, we have Sc„ — min(i(,i, ■Sc2)- 
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Proof. Referencing the directed graphs C° 
possible to locate a rectangle of the form 


from Appendix A.l 


one can easily check that it is always 


Cl 


Co 



C2 


from within C°, for any pair of ci and C 2 having the assumed properties. This observation and the layout 
of the graphs make the first claim evident. It only remains to show that Scg - min(i;,,, holds for the co 
found at the corner of the rectangle. 

Let us consider the following directed graph of rectangle shape and assume that is a set of non¬ 

negative integers, labeled by their twelve nodes, that satisfies the two conditions of Dehnition|2 with the 
indices suitably adjusted to fit the current situation. 

7 

/ \ 

4 10 

/ \ / \ 

2 8 12 

/ \ / \ / 

1 5 11 

\ / \ / 

3 9 

\ / 

6 

Then, it is easy to check that 

Si = min(s 2 , S 3 ) 

= min (min(s 4 , S5), min(s 5 , se)) = min(s 4 , S5, sg) 

= min (min(s7, sg), minjsg, S9), sg) = minjs?, sg, sg, sg) 

= min (sv, min(sio, ■sii)> ■S9; ■se) = min(s7, sio, sn, sg, sg) 

= min(s 7 , Sg). 


Here, the final equality follows from the inequalities S 7 < sio and sg < sg < sn implied by the first 
condition of Dehnition]^ The two nodes on the hnal line, namely, 6 and 7, are two vertices of the rectangle 
that are facing each other. 

Note that the rectangle that we previously located within C,-, which takes ci, C 2 , and co as three of its 
vertices, has none of its internal arrows missing. The above argument is general enough to be applicable 
to this rectangle. □ 

The conclusions of this lemma apply to any full set of accumulated box counts for a large tableau, since 
it is path-consistent by Lemma We can now show that every path-consistent full set of non-negative 
integers appears as the set of accumulated box counts for some tableau. 

Lemma 6. The set of accumulated box counts (tc)ceC°^for a (marginally) large tableau T is path-consistent. 
Conversely, given any path-consistent set of non-negative integers s = (■Sc)ceC° > there exists a unique 
marginally large tableau whose set of accumulated box counts is s. 

Proof. The hrst claim follows from the dehnition for a large tableau and Lemma and we have already 
discussed the uniqueness appearing in the second claim. It suffices to show that every path-consistent set 
of non-negative integers indexed by is the set of accumulated box counts for some marginally large 
tableau. 

Let us first proceed as with the example ( fTS] ) and generate a set of numbers n = (nc)eeC°. which could 
be interpreted as the (non-accumulated) box counts for a large tableau. For each row index r, one starts 
from the sink node of the directed graph by setting Wsink node = ■Ssink node and works inductively. Once 
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has been computed for all c e C° that are at a certain distance k to the sink node, one treats the nodes that 
are at distance k + 1 to the sink node. More precisely, we set 



X<>^C,X^C 


on every occasion for each c e C°. The order in which this operation is carried out among nodes that are at 
equal distance to the sink node is clearly irrelevant. 

By construction, the accumulated counts for the n generated in this manner will be s. That is, we will 
have 

X<>^C 

for every c 6 C°. However, it is not yet clear if all the non-zero Wc’s can be placed on a directed path that 
connects the source node to the sink node of C^, or even if the integers are non-negative. Let us show 
that these two properties hold through an induction on the distance to the sink node of C°. 

Our induction hypothesis is that the set of Wc’s with the node c restricted to those that are at most 
distance k to the sink node of C° are non-negative and that the collection of the nodes corresponding to the 
non-zero n^’s satisfies the on-a-path requirement. 

Let c be at distance k H- 1 to the sink node of C°. If ci <— c is the only arrow leaving from c, then we 
know from the way was computed that 


^C\ • 

If there are two arrows ci <— c and C 2 <— c leaving from c, since our induction hypothesis ensures that the 
nodes ci and C 2 reside in the region satisfying the on-a-path condition, we can follow the arguments given 
in the proof of Lemma to state 

tnax(5(.^, ‘5(72 )■ 

Both of these right-hand side values must be non-negative integers by the first condition of Definition|^ so 
that all integers at up to distance k H- 1 to the sink node of C° must be non-negative. 

Now, suppose we have two positive integers Wci and nc 2 for some ci and C 2 that lie within distance k -H 1 
to the sink of C°, and let us assume that the two cannot be placed on a directed path of C^. Setting Gi = 
{x e C° I X ^ Cl) and G 2 = {x e C° | x C 2 ), we know from Lemma|^that Gi Pi G 2 = {x 6 C° | x cq), 
for some node cq e C°, and that = rnin(ie,, icj)- However, since both n^ and n^^ were chosen to be 
positive, ico = Co must be strictly smaller than both ici and icj- This contradiction completes our 
induction step. 

Thus, we have obtained a set of non-negative integers n = («c)cec° having properties that allow it to be 
interpreted as the set of (non-accumulated) box counts for a large tableau. As was with the example 
the missing counts for the leftmost boxes on each tableau row, i.e., the boxes labeled by the source node 
of Cr, may be determined from the condition for the tableau to be marginally large. □ 

The combination of Lemmaj^and Lemma [^results in a more compact description of a marginally large 
tableau in terms of its accumulated box counts. We introduce another index set 

y a ( 16 ) 

r=all rows 

that is similar to 

Proposition 7. The reduced set of accumulated box counts t = (fe)ceCu (marginally) large tableau 
is path-consistent. Conversely, given any path-consistent set of non-negative integers s = (■Se)ceCu> there 
exists a unique marginally large tableau whose reduced set of accumulated box counts is S. 

Proof The first claim follows trivially from the first claim of Lemma since Cu c C^. To prove the 
second claim, it suffices to show that s can be extended uniquely to a set of non-negative integers s = 
(■Sc)eeC° that is also path-consistent, as the extended s may be connected to a unique marginally large 
tableau through Lemma 
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Since every node of \ Cu has in-degree 2, there can be at most one approach to the extension, if the 
second condition of Definition]^ is to be satisfied by the result. For each row index r, one starts from the 
node(s) at distance 1 from the source node of Cr and works inductively on the distance from the source node 
to obtain a full set of integers s indexed by C^. Note that all the nodes at distance 1 from the source node 
belong to Cu, so that the base case is ready. When the Sc values for every c at distance k from the source 
node are ready, one adds in every missing Sc value through the Sc = min(sc,, ■SC 2 ) rule for c at distance k+1 
from the source node. It is clear that the fully extended s consists of non-negative integers, but it remains 
to check whether s satisfies the two conditions of Definition|4| 

Dealing with the second condition of Definition]^ is easier. The addition of each Sc is made to auto¬ 
matically satisfy the second condition in relation to the parent nodes of c. In the other direction, at the 
time when Sc is being added, every node ci that is further away from the source node than c with a 
value already assigned to it belongs to Cu and has an in-degree of 1 , so the second condition is vacuous in 
relation to these nodes. 

Let us now deal with the first condition of Definition]^ We assume a path-consistent set of non-negative 
integers (Sc)ceC' und suppose that we are adding one more Sc value to this set through an application of the 
second condition of Definition]^ That is, we assume that there are arrows c <— ci and c «— C 2 , for some 
c ^ C' and ci, C 2 e C', and set 

ic = min(ic,,ic 2 )- 

Since the only in-bound arrows for c are from ci and C 2 , if c ^ for some x 6 C', then we must have 
either ci ^ v or C 2 ^ x. This implies either Sc < Sci or Sc < < s^, so that Sc < s^. In the opposite 

direction, if x c for some x 6 C', then we have both x ci and x C 2 , so that and < Sc^. 

Hence, we must have < min(sc,, Scj) = and this completes the proof. □ 


Since Cr consists of the in-degree 1 nodes from Cr, the second condition of Definition ]^ is vacuous 
on Cr. In other words, the notation of being path-consistent is very simple for a set of non-negative integers 
indexed by Cu. 

Remark 8 . A set of non-negative integers (ic)cu path-consistent if and only if we have ^ ■Sc 2 for every 
Cl, C2 6 Cr c Cu such that Cl C2. 

Recall from Proposition ]^ that T(oo), the set of all marginally large tableaux, is a realization of the 
crystal B(cx)). Proposition]^provides an explicit bijection between T(cx)) and the set 


|(■Sc)ee rieeCu ^ 


(a) Sc > 0 for every c e Cu; 

(b) ici ■Sc 2 for every ci, C 2 e Cr c Cu 
such that Cl C 2 


(17) 


which could potentially be easier to handle than T(oo). Our next goal is to interpret the set ( ]T7] l as a crystal 
so that the bijection becomes a crystal isomorphism. 

Noting that the abstract crystal B,, explained in Section]^ is identical Z as a set, we wish to essentially 
replace the rieeCu ^ °f something that could be expressed as B^, where each B^ is set to 

one of the B,’s. However, since the tensor product rule for abstract crystals is not symmetric on the two 
components and the index set Cu is not linearly ordered, such an expression is ambiguous. Below, we will 
clarify the meaning of by first describing the object we wish to represent with this expression 

and then connecting the object with the tensor product indexed by Cu. 

Consider any directed path on the Eg-type directed graph C 5 that connects its unique source node to its 
unique sink node. This is a sequence of arrow colors i e /, and it can readily be understood to be a tensor 
product of the corresponding B,’s. More precisely, given a source-to-sink directed path 


P5 = (5 ^.^ ^ 1) (18) 

on the iig-type C 5 , we consider the tensor product of abstract crystals 

Kp 5 =B,„®---(g>B„®Bg. (19) 

For example, given the source-to-sink directed path on C 5 


( 20 ) 




we set 
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Bs ® B4 ® B3 ® B2 ® Bi ® Be ® B3 ® B2 
® B4 ® B3 ® Be ® Bg ® B4 ® B3 ® B2 ® Bi, 

and for the source-to-sink directed path 


we take 


Bg ® B4 ® B3 ® Be ® B2 ® B3 ® B4 ® Bg 
® B] ® B2 ® B3 ® B4 ® Be ® B3 ® B2 ® Bi- 


Now, notice that for every commutative box 


( 21 ) 


( 22 ) 

(23) 




XX 


that appears within Cg, the nodes for the colors i and j are not connected in our Dynkin diagram for type fie, 
so that we have a trivial isomorphism B,- ® B^ = B^ ® B, of crystals. In other words, the structure of Kp 5 
does not depend on pg, as long as it is chosen to be a source-to-sink directed path on Cg, and, furthermore, 
the isomorphisms between the different crystals Cp, are trivial reordering of the components. Based on this 
observation, we can set Kg to the common crystal structure of the Kp, ’s that correspond to source-to-sink 
directed paths pg on Cg. 

The above argument can be repeated for any row index r. Each directed graph C^ has a unique source 
node and a unique sink node. Each source-to-sink directed path p^ on C^ defines a crystal Kp_^. The crystals 
Kp, defined using different p^ are trivially isomorphic to each other, and we let 


common crystal structure of Kp^ associated with\ 
'' \ source-to-sink directed paths p^ on Cr / 


We can now state that the crystal structure we wish to represent with ( 

K = Kg ® K4 ® K3 ® K2 ® Ki. 


''ceCi 


« B. is 


(24) 


(25) 


Let us next connect the crystal K to the expression B^. Referring to the Ee-type directed 

graph Cg, as given by the first diagram of Appendix ]A. 1| one can form a natural grouping of the arrows 
based on their colors and arrangements. Eor example, there are six 1-arrows in Cg, and five of these that 
are side by side to each other can be grouped together and we can let the single 1-arrow at the right end 
form a separate group by itself We can similarly see the six 2-arrows separated into three groups. The two 
leftmost 2-arrows that lie side by side form one group, the three 2-arrows gathered near the center form 
another group, and the single 2-arrow at the right forms a solo-group. There are four 3-arrow groups, three 
4-arrow groups, two 5-arrow groups, and two 6-arrow groups. In all, we can partition the set of all arrows 
appearing in Cg into 16 separate groups of arrows. _ 

Recall that the circled elements in the first diagram of Appendix A.l are the nodes of Cg. Eor each 
group of arrows, there is precisely one element of Cg that is positioned at the head of one of the arrows. 
Eor example, 15 is the only circled node that receives an arrow belonging the aforementioned group of five 
1-atrows, and a circled 12 is found at the head of the other 1-arrow solo-group. Similarly, 26, 215, and 
23 are the three elements of Cg corresponding to the three 2-arrow groups of sizes two, three, and one, 
respectively. 

We have thus explained that there is a natural partition of the arrows appearing in the directed graph Cg 
and that the groups of arrows are in one-to-one correspondence with elements of Cg. Now, it is clear that 
any source-to-sink directed path on Cg will pass through each and every group of arrows precisely once. 
In fact, this property could have been used to define the proper grouping of arrows in a compact manner. 
Gathering what we have discussed so far, we can understand the expression as the common 

crystal structure K^ of the Kp/s and understand (S^ceCu expressing K. 
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The notation is such that each always refers to the same B, (i e I), and we can explicitly 

list them as 


B5 

= B5, 

B45 

= B4, 

B34 

= B3, 

B26 

= B2, 

Bfii 

= B6, 

B316 

= B3, 


B42 

= B4, 

Bis 

= Bi, 

B215 

= B2, 

B325 

= B3, 

B56 

= B5, 

B456 

= B4, 

(26) 

^64 

= B6, 

B346 

= B3, 

B23 

= B2, 

B12 

= Bi, 







for the E(, type. However, the expression is meant to convey more structure or positional order 

among the tensor components than is afforded by this simple correspondence. For example, the component 
B 56 of refers to the 12 -th component of ( | 2 T] i and the 8 -th component of ( |23] l, and these should 

not be confused with the first components of ( [2l] i and ( [23] l, even though they also happen to be B 5 (5 e /). 

The whole purpose of developing the expression (^^^g B^, rather than forcing a trivial sequential 
indexing scheme onto the lowest level tensor product components of Kp, ® ® Kp,, was to be able to 

access each component of K through the indices c 6 Cu in a natural manner. We can now express the 
general element of K = (S^ceC ®ceCu^(“'*c) or without explicitly writing down all the tensor 

product components in some clear order. Note that we are omitting the color subscript i e I from what 
should be written in the form bi(-Sc). If required, the subscript may be recovered from the index c e C^. 

With the new indexing scheme, we can finally state the goal of this section. It is to show that the image 
of the Kashiwara embedding 

B(cx,) B(cx,) ® (g) B, (27) 




(a) ic ^ 0 for every c 6 Cu; 1 

K(oo) = ® ■ 

®cb(-Sc) 

(b) ici ^ Sc 2 for every ci,C 2 e c Cu 

such that Cl ^ C 2 . J 


This will be done by presenting an explicit injective strict crystal morphism from T(oo) into B(cx)) ® 
^ceC whose image is K(cx)). The claim follows from this, since both K(oo) and the image of the 
Kashiwara embedding are sub-crystals of the same crystal B(oo) ® (^^^g B^ that are isomorphic to B(oo) 
and the two share at least one element, namely. 


® (®^£g^ b(0)). 


(29) 


corresponding to the highest weight element boc- 

Our claim is that the map T(oo) B(oo) ® 0^gg^ Be, given by 

/ marginally large tableau with reduced \ 

y set of accumulated box counts (fc)c.eg^ j “>®(®ceCu ( ( ) 

is a strict crystal morphism that is bijective onto K(oo). Note that Propositionalready assures us of the 
bijectivity claim. All other arguments for a proof of the crystal isomorphism claim being standard, let us 
just show that this map commutes with the Kashiwara operators. 

We will rely on Proposition [T] and compute the aj^’s given there for elements of both T(oo) and K(cx)). 
The simplest case is for the color / = 1. The ai^ values for the right-hand side element of (|30|) in relation to 


/i or ei actions are all - 00 , except for the three listed below. 

Goc - 0. (31) 

‘^1,15 = ^1,15 “ Il,26- (32) 

- h.l2 ~ h,26 + 2fij5 - fl,2i5 - fi,23 (33) 

= ^l,i5 “ (^1,215 “ h. 15 ) + (^1,12 “ ^ 1 , 23 )- (34) 

Here, we are using a more natural index in place of the k’s, and the three elements from the right-hand side 
of ( |30l l that are reflected here appear in the order 

® ■ ■ ■ ®| M-fi.is) ® ® b{-ti i2) ® ■ ■ • , (35) 
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regardless of which source-to-sink directed path is chosen to make the tensor product order explicit. Also 
note that the right-hand side of ( [32] i is always non-negative. Hence, according to Proposition[^ e\ will act 
on 

if ^1,215 “ ^1,15 - ^1,12 “ ^1,23 J 5 = 26, 

■ if ^1,215 “ ^1,15 - ^1,12 “ ^1,23 ^1,15 > ^1,26, (^6) 

^(“^ 1 , 12 ) if ^1,215 “ ^1,15 < ^1,12 “ ^1,23, 

with the e\ action on h^x, being zero and the other two cases reducing either fj 15 or fj j 2 by one. Similarly, 
/i will act on 

|^(“fl,T5) if ^1,215 “ ^1,15 > ^1,12 “ fl,23> ^^7) 

|Z7(-fl J 2 ) if fl,215 “ ^1,I5 - ^1,I2 “ ^1,23’ 

with the /i action increasing either fjJ 5 or fj j 2 by one. 

The a^’s appearing in Propositionare less straightforward to write down for a tableau, because the 
number of its tensor product components is not fixed and there can even be multiple instances of the same 
crystal element. To treat this situation, we write the marginally large tableau as a tensor product of its 
boxes through the middle eastern reading and add parenthesis at appropriate places to view the long tensor 
product as a tensor product of a small number of grouped components. For the e\ and f\ actions, the 
grouping should be done as follows. 

1. gi: tensor product of all boxes in the top row of the tableau containing c 6 C 5 such that 5 c 26. 

2. tensor product of all boxes in the top row of the tableau containing c 6 C 5 such that 162 c ^ 

I5. 

3. g^: tensor product of all boxes in the top row of the tableau containing c 6 C 5 such that 61 c ^ 
215. 

4. g 4 : tensor product of all boxes in the top row of the tableau containing c 6 C 5 such that 42 c ^ 
23. 

5. gs: tensor product of all boxes in the top row of the tableau containing 12 6 C 5 . 

6 . g^: tensor product of all boxes in the top row of the tableau containing 1 6 C 5 . 

7. gj: tensor product of all boxes in the forth through first rows of the tableau. 

Then, the tensor product form of the given marginally large tableau is equal to 


gi ®g2®---®^7- (38) 

The a/c values for this view of the tableau in relation to ei and fi actions are as follows. 


ai = 0 

(39) 

®2 = fl.iS “ ^1,26 

(40) 

^3 = (32 

(41) 

04 - - (fi 215 - ?! I5) 

(42) 

05 = 04 + (til 2 — (123) 

(43) 

06 - 05 

(44) 

fl7=fl6-(#0i-# 12 2 ) 

(45) 


Note that the right-hand side of ( |40| is non-negative because 26 15. Also note that a-j is strictly less 

than fle, because a large tableau has more boxes containing 1 6 C 5 on the fifth row than even the total 
number boxes on its fourth row. 
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Hence, according to Proposition[2 e\ will act on 

if ^1,215 “ ^1,15 ^ fl,l2 “ ^1,23 fi j5 = fi_26, 

'^2 if fl,2l5 “ ^1,15 ^ ^1,12 “ ^1,23 fi j5 > fi_26, (46) 

SS if ^1,215 “ ^1,15 < ^1,12 “ ^1,23- 

The e\ action on gi results in zero. The ei action on g 2 reduces fj J 5 by one and has no effect on other fr_c’s, 
regardless of which tensor product component within g 2 the action falls on. The ei action on gs reduces 
fi 12 by one and affects no other t^^s. 

Similarly, /i will act on 

g3 if fl,2l5 “ T,l5 > T,l2 “ T,23> 
g6 if fl,215 “ T,l5 - T,l2 “ T,23- 

The /i action on g^ will increasing fjJ 5 by one and leave other fr^’s unchanged. The fi action on ge will 
fall on the right-most 1-box in the top row of T, change it into a i2-box, and call for an insertion of a new 
1-box. This will increase fj j 2 by one and have no effect on other fr.e’s. 

Comparing the descriptions of ei and fi on T(oo) and K(cx)), we can conclude that the mapping ( [30l l 
commutes with these two Kashiwara operators. Checking the compatibility of other Kashiwara operator 
actions with the mapping ( |30l l can be done in a case by case manner. 

We have thus arrived at our main result. 

Theorem 9. The map T(oo) — > K(oo) c B(oo) ® given by 

( marginally large tableau with reduced set 
of accumulated box counts (fc)ceCu 

is an isomorphism of crystals. 

As was discussed before, the image K(oo) of the above crystal isomorphism is the image of a Kashiwara 
embedding. 

Corollary 10. The image of the Kashiwara embedding 

B(cx)) B(cx)) ® (^) Be 

cgCu 


j 1-^ ® ( ®eeCu b(-tc)) 


{^00) ® < 

®M-Sc) 

(a) ic ^ 0 for every c e Cu," 1 

(b) Sci < Sc 2 for every ci,C 2 e C,. c Cu 



such that Cl ^ C2. J 


4 Description of B(oo) through Kashiwara Embedding for Type-E 7 

All the claims of Sectionl^were carefully written so that each remains valid for the £7 type. In particular, 
the final results Theoremand Corollary [T0| hold true for the £7 type. 

Most of the proofs given in Sectionj^also carry over to the £7 type with no change. Below, we provide 
brief comments for those arguments that require a little bit of extra explanations. 

Lemma 1^ The directed graph Ce for the £7 type contains one node that receives three incoming arrows. 
We clarify that Lemmaj^still applies to any two of the three arrows at such a node. The proof of Lemma|^ 
remains valid for the £7 type, word for word, although the checking of Gi n G 2 = Go requires a 3- 
dimensional view of the directed graph. 

Note that, if co <— ci, co <— C2, and co <— C3, then Lemma implies the weaker statement Co = 
min(C,,C2,C3)- 
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Lemma 1^ During the proof, we located a certain rectangle within C^. This may be trivial to do for the 
type, but is not always so with the isy-type Cg. 

Let us first illustrate two Ey-type examples, whose recta ngles are less straightforward to locate. The 
reader should trace these out from the diagrams of Appendix |A.2| The nodes 267 and 61 cannot be placed 
on a directed path of Cg for type Ej, and the (bent) rectangle for this pair would be as follows. 

267 13267 316 

H H H 

2637 ^ 1627 61 

For the 16-61 node pair, either of the following two rectangles could be used in the proof. 

l6 2716 267 13267 -4 316 l6 2716 -4 3y26 4 I3267 4- 316 

"I "I "I "I "I "I "I "I "I "I 

l63 -4 26713 4 2637 -4 l627 -4- 61 163 -4 26713 4- 672 4- l627 4- gl 

There are two cases with the Fy type Cg for which our rectangle argument is invalid. These are the 267- 
672 pair and the 3726-2637 pair cases. However, for both of these cases, we can visually check through 
the directed graph of Appendix |A.2| that 

Gl nG2 = {.r 6 c; I xf-26713), (48) 

and we can also directly check that 

■*26713 “ rnill(i2yi6> ■*672) “ ttlin(^*267’ *3726’ *672) “ rtlill(*267> *672)> (^9) 

*26713 - ttlill(*672j *2637) - rnin(*3726j *I627> *2637) “ niill(*3726> *2637)- (50) 


Hence, Lemmaj^remains valid even for these two exceptional cases. 

Lemma During the proof, to show that each Hc is non-negative, we discussed the cases of c having 
out-degrees 1 and 2. The Gy-type directed graph Cg contains one node of out-degree 3. The argument 
we gave for the out-degree 2 case applies to any two of the arrows from the out-degree 3 node and this is 
sufficient to show that is non-negative. 

Proposition]^ Unlike the C^’s for the Gg type whose nodes are always of in-degree 0, 1, or 2, the directed 
graph Cg for the E-j type contains a single node of in-degree 3, namely, the node 26713. Hence, we must 
check if the inductive extension of s to s done in the proof did not call for assignments of contradicting 
values to ^ 26713 - However, it is easy to see that all three possibilities 


min(s27i6. *2637) = min(min(s267> *3726). min(s267> *1627)). (51) 

= min(i26y, *3726. *I627) (52) 

min(i672, *2716) = min (min(i3726, ^1627). min(i267. *3726)). (53) 

= min(lf3726,111617.^267) (54) 

min(if2637. *672) = min ( min(if267. * 1627 ). min(if3726, 111627 )) (55) 

= min(S267. *1627. *3726) (56) 


for the definition of njgyB lead to the same value. 

The fact that these three values are the same further implies that two of the three values 112716 . * 2637 . and 
11672 are the same and that the above common minimum value is also equal to 


min(S2716. *2637. *672)- 


( 57 ) 


This observation allows us to adjust the final part of the proof to hold for the £7 type. 
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A Basic Crystals 

The two basic crystals that were used extensively in this paper are given here explicitly. These were taken 
from 0lz)- The differences in labeling of elements and arrows are due to the difference in Dynkin diagram 
labeling, and the rearrangement of elements were done to make the concepts used in our paper more visible. 

A.l Basic Crystal for E(, type 

The basic crystal C = B(Ai) for the Ag-type is as follows. 



This is also C 5 , the set of elements that may appear on the fifth (or the top) row of a type-Ag large tableau. 
The circled nodes are the crystal elements that receive a single incoming arrow and these form the sub¬ 
set C 5 . 

The set C 4 of basic crystal elements that may appear on the fourth row of a type-Ag marginally tableau 
is as follows. 



This directed graph is the largest component from what remains when all the 1-arrows are removed from 
the basic crystal C. The circled nodes form the smaller set C 4 of crystal elements that receive a single 
incoming arrow. 

The directed graphs C 3 , C 2 , and Ci are as follows. 



The circled nodes from these directed graphs form C 3 , C 2 , and Ci. 
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A.2 Basic Crystal for £7 type 

The basic crystal C = BCAv) for the Ey-type is as follows. 


7 



This is also Cg, the set of elements that may appear on the sixth (or the top) row of a type-Ay large tableau. 
The circled nodes form the subset Cg. 

The directed graph C 5 is as follows. 


71 



57 
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The directed graphs C 4 , C 3 , C 2 , and Ci for the £7 type are all identical to those for the type given 
in Appendix |A.l I 
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